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^® (57) Abstract: The invention relates to a method for determining the position (x, y) of at least one point of reflection (Ri_ 2 ) on an 
■-^ obstacle (200). According to traditional methods of this kind a first distance (r x ) between the point of reflection (Ri_ 2 ) and a first 
position (xi) of a distance measuring device is calculated by evaluating a time period between the emission of a transmission signal 
and reception of a reflection signal. In order to state the unsharp position of the point of reflection thereby obtained even more 
precisely, in addition to the first distance (r^, a second distance (r 2 ) of the point of reflection is calculated with respect to a second 
^ position (x 2 ) of the distance measuring device in analogy to the calculation of the first distance (r x ) and then a defined position (x, y) 
is calculated from the pair of variates (x l5 r x ) (x 2 , r 2 ) so obtained using the triangulation method. 

[Fortsetzung aufder ndchsten Seite J 
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(57) Zusammenfassung: Die Erfindung betrifft ein Verfahren zum Bestimmen der Position (x, y) von mindestens einem Reflexi- 
onspunkt (Ri_ 2 ) auf einem Hindernis (200). Traditionelle Verfahren dieser Art sehen zu diesem Zweck die Berechnung einer ersten 
Entfernung (rx) zwischen dem Reflexionspunkt (Ri_ 2 ) und einer ersten Position (x ls ) einer entfernungsmessvorrichtung durch Aus- 
werten einer Zeitdauer zwischen dem Aussenden eines Sendesignals und dem Empfang eines Reflexionssignals vor. Um die auf 
diese Weise ermittelte unscharfe Position des Reflexionspunktes weiter zu prazisieren, wird erfindungsgemaB vorgeschlagen, zu- 
satzlich zu der ersten Entfernung (r t ) eine zweite Entfernung (r 2 ) des Reflexionspunktes in Bezug auf eine zweite Position (x 2 ) der 
Entfernungsmessvorrichtung analog zu der Berechnung der ersten Entfernung (ri) vorzunehmen, um dann aus dem so ermittelten 
Paar von Wertepaaren (x ls r t ) (x 2? r 2 ) mit Hilfe des Verfahrens der Triangulation eine prazisierte Position (x, y) zu berechnen. 
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Titel: Verfahren und Vorrichtung zum Bestimmen der Position 
von mindestens einem Ref lexionspunkt auf einem 
Hindemis 



Beschreibung 

Die Erf inching betrifft ein Verfahren und ein Computerprogramm 
zum Bestimmen der Position von mindestens einem 
Ref lexionspunkt auf einem Hindemis in Bezug auf eine 
Entf ernungsmess vorrichtung, insbesondere eine Ultraschall- 
Entf ernungsmess vorrichtung. Dariiber hinaus betrifft die 
Erfindung einen Datentrager mit dem Computerprogramm sowie die 
Entf ernungsmess vorrichtung selber zum Durchflihren des 
Verf ahrens . 

Aus dem Stand der Technik sind Entf ernungsmessvorrichtungen 
zum Bestimmen des Abstandes beziehungsweise der Position von 
einem Ref lexionspunkt auf einem Hindemis in Bezug auf die 
Entf ernungsmessvorrichtung grundsatzlich bekannt. Die 
bekannten Entf ernungsmessvorrichtungen, sei es ultraschall-, 
infrarot- oder radargestiitzte Vorrichtungen, bestimmen die 
Position des Ref lexionspunktes typischerweise in der Weise, 
dass sie zunachst ein Sendesignal auf das Hindernis mit dem 
Ref lexionspunkt aussenden. Das Sendesignal wird dann in dem 
Ref lexionspunkt vorzugsweise so reflektiert, dass zumindest 
ein Teil des ref lektierten Signals als Empfangs signal auf die 
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Entf ernungsmessvorrichtung zuriickref lektiert und dort 
empfangen werden kann. Durch Multiplizieren der ermittelten 
Zeitdauer zwischen dem Aussenden des Sendesignals und dem 
Empfang des Empfangs signals mit der jeweiligen 
Ausbreitungsgeschwindigkeit des Sendesignals und einem 
Korrekturfaktor von 0,5 lasst sich dann auf die Entfernung 
zwischen der aktuellen Position der Entf ernungsmessvorrichtung 
und der Position des Ref lexionspunktes auf dem Hindernis 
zuriickschlieiien . 

Voraussetzung dafiir, dass jedoch uberhaupt ein Teil des 
Sendesignal von dem Ref lexionspunkt auf die 

Entf ernungsmessvorrichtung zuriickref lektiert wird, ist, dass 
die Tangentialebene an dem Hindernis in dem Ref lexionspunkt 
zumindest im Wesentlichen rechtwinklig zu der 

Ausbreitungsrichtung des Sendesignals im Ref lexionspunkt ist. 

Diese Voraussetzung ist typischerweise bei zumindest im 
Wesentlichen gradlinig begrenzten Hindernissen, wie zum 
Beispiel den Seitenbereichen von parkenden Fahrzeugen in der 
Regel erfiillt, wenn die Entf ernungsmessvorrichtung zum 
Beispiel in den Seitenbereich eines PKW eingebaut ist, der 
parallel zu der Seitenflache des Hindernisses, das heifit in 
konstantem Abstand an diesem vorbei f ahrt . Problematisch wird 
die Einhaltung dieser Voraussetzung jedoch dann, wenn 
krummlinig begrenzte Konturen mit Hilfe des beschriebenen 
Verfahrens erkannt werden sollen. Ein derartiges Problem 
stellt sich insbesondere dann, wenn die Position eines 
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Konturverlauf s von zura Beispiel der vorderen Stolistange eines 
parkenden Fahrzeugs als Hindernis von einem vorbeif ahrenden 
Fahrzeug mit der eingebauten Entf ernungsmessvorrichtung 
prazise ermittelt werden soil- Die dann gemessene Position der 
Kontur beziehungsweise Lange des Hindernisses im Verhaltnis zu 
der tatsachlichen Konturposition beziehungsweise zu der 
tatsachlichen Lange des Hindernisses ist von der 
Abstrahlcharakteristik der Entf ernungsmessvorrichtung sowie 
von deren Empf indlichkeit abhangig. 

Traditionell werden fur die besagte Positionsermittlung 
Entf ernungsmessvorrichtungen mit in horizontaler Richtung 
breiter Abstrahlcharakteristik und empf indlicher Sensorik 
verwendet, um stabile Messungen realisieren zu konnen. 
Derartige Entf ernungsmessvorrichtungen strahlen bei spiel sweise 
in horizontaler Richtung mit einem Winkel von ± 45° in Bezug 
auf eine Richtung senkrecht zur Fahrtrichtung des 
vorbeif ahrenden Fahrzeugs , wenn die Entf ernungsmessvorrichtung 
in dessen Seitenbereich eingebaut ist. Auf diese Weise wird 
traditionell sichergestellt, dass das Hindernis am 
Fahrbahnrand bereits sehr fruh, das heifit typischerweise noch 
bevor das vorbeif ahrende Fahrzeug auf Hohe des Hindernisses 
angelangt ist, erkannt wird und dass das Hindernis auf Grund 
einer in Riickwartsrichtung gerichteten Strahlkomponente auch 
dann noch erfasst werden kann, wenn das vorbeif ahrende 
Fahrzeug zumindest schon teilweise daran vorbeigef ahren ist. 
Diese einerseits vorteilhafte Fruherkennung und 
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Nachbeobachtung hat jedoch den Nachteil, dass die Position der 
auiieren Kontur des Hindernisses /Kraftfahrzeugs, insbesondere 
ixn Bereich abgerundeter Ecken des Hindernisses nicht exakt 
ermittelbar ist; typischerweise liefert das beschriebene 
Messverf ahren zu groBe Hindernislangen. 

Ausgehend von diesem Stand der Technik ist es die Aufgabe der 
Erfindung, ein Verfahren zum Bestiitimen der Position von 
mindestens einem Ref lexionspunkt auf einem Hindernis in Bezug 
auf eine Entf ernungsmessvorrichtung, ein Computerprogramm und 
die Entf ernungsmessvorrichtung selber sowie einen Datentrager 
mit dem Computerprogramm derart weiterzubilden, dass die 
Position des Ref lexionspunktes auf der Oberflache eines 
insbesondere krummlinig begrenzten Hindernisses praziser 
ermittelbar wird. 

Diese Aufgabe wird durch das in Patentanspruch 1 beanspruchte 
Verfahren gelost. Dieses Verfahren ist gekennzeichnet durch 
folgende Schritte: Berechnen einer zweiten Entfernung des 
Ref lexionspunktes in Bezug auf eine zweite Position der 
Entf ernungsmessvorrichtung analog zu der Berechnung der ersten 
Entfernung und Berechnen der Position des Ref lexionspunktes 
mit Hilfe des Verfahrens der Triangulation aus einem ersten 
Wertepaar umfassend die erste Position der 

Entf ernungsmessvorrichtung und die erste Entfernung, und einem 
zweiten Wertepaar, umfassend die zweite Position der 
Entf ernungsmessvorrichtung und die zweite Entfernung. 
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Vorteilhafterweise erfolgt die Berechnung der Position des 
Ref lexionspunktes erf indungsgemafi nicht mehr nur auf Basis von 
einem, sondern auf Basis von zwei Wertepaaren. Mit einem 
Wertepaar alleine war bisher lediglich eine Aussage moglich, 
dass der Ref lexionspunkt auf einem Kreis mit der dem Wertepaar 
zugeordneten Entfernung urn die dem Wertepaar ebenfalls 
zugeordnete Position der Entf ernungsmessvorrichtung liegen 
kann. Eine nahere Angabe zur Position des Ref lexionspunktes 
auf dem Kreis ist mit dem ersten Wertepaar alleine nicht 
moglich. Genau dies wird jedoch durch die erf indungsgemafi 
vorgesehene zusatzliche Auswertung des zweiten Wertepaares 
ermoglicht, welches den Ref lexionspunkt ebenfalls auf einem 
Kreis lokalisiert, allerdings auf einem Kreis mit der zweiten 
Position der Entf ernungsmessvorrichtung als Mittelpunkt . Die 
letztendlich genaue Position des Ref lexionspunktes kann dann 
mit Hilfe des Verfahrens der Triangulation aus diesen beiden 
Wertepaaren ermittelt werden, wenn sich die durch die beiden 
Wertepaare reprasentierten Kreise zumindest in einem Punkt 
schneiden. Dieser Schnittpunkt reprasentiert dann die genaue 
x-, y- Position des Ref lexionspunktes . 

Vorteilhafterweise ist es bei dem erf indungsgemafien Verfahren 
nicht zwingend notwendig, irnmer sowohl die x- wie auch die y- 
Position des Ref lexionspunktes zu ermitteln. Vielmehr 
ermoglicht das erf indungsgemafie Verfahren eine separate 
Berechnung der x- oder y-Koordinate der Position des 
Ref lexionspunktes . Eine derartige Berechnung von lediglich 
einer der Koordinaten der Position des Ref lexionspunktes 
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ermoglicht eine Einsparung von Rechenzeit und kann deshalb 
insbesondere aus Kosten- und/oder Zeitgrunden sinnvoll sein. 

Die Berechnung der x-Koordinate kann unabhangig von der y- 
Koordinate erfolgen und umgekehrt. 

Die Positionsberechnung nach dem erf indungsgemafien Verfahren 
kann dadurch verbessert werden, dass sichergestellt wird, dass 
die fur die Berechnung der Position verwendeten Wertepaare aus 
einer Vielzahl von Wertepaaren ausgewahlt werden, die einen 
einheitlichen Trend beziehungsweise eine einheitliche Kontur 
reprasentieren und keine aus diesem Trend herausf allenden 
Wertepaare aufweist, beziehungsweise vorher geglattet wurde. 

Wenn mittels des erf indungsgemafien Verfahrens die Positionen 
fur eine Vielzahl von Ref lexionspunkten ermittelt werden, 
wobei die Vielzahl der Positionen beziehungsweise 
Reflexionspunkte die Kontur des Hindernisses reprasentiert, 
ist es vorteilhaft, wenn die berechneten x- und/oder y- 
Koordinaten der einzelnen Reflexionspunkte dahingehend 
uberpruft werden, dass die betragliche Differenz zwischen 
ihnen und den x- beziehungsweise r-Koordinaten der ersten oder 
zweiten Positionen der Entf ernungsmessvorrichtung kleiner als 
vorgegebene Schwellenwerte sind. 

Die fur die erf indungsgemafie Berechnung von Positionen 
verschiedener Reflexionspunkte jeweils erf orderliche Auswahl 
von Wertepaaren aus einer Vielzahl von Wertepaaren kann 
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grundsatzlich beliebig erfolgen; das heiflt, es konnen 
grundsatzlich zwei beliebige Wertepaare aus der Vielzahl fur 
die Berechnung der Position eines Ref lexionspunktes 
herangezogen werden. 



Die oben genannte Aufgabe der Erfindung wird weiterhin durch 
ein Computerprogramm und eine Entfernungsmessvorrichtung zum 
Durchf iihren des erf indungsgemaiien Verfahrens sowie durch einen 
Datentrager mit dem Computerprogramm gelost. Die Vorteile 
dieser Losungen entsprechen den oben mit Bezug auf das 
beanspruchte Verfahren genannten Vorteile. 

Der Beschreibung sind insgesamt sechs Figuren beigefugt, wobei 
Figur 1 das erf indungsgema&e Verfahren; 



Figur 2 eine Veranschaulichung des erf indungsgemafien 
Verfahrens fur einen Ref lexionspunkt; 



Figur 3 eine Veranschaulichung des erf indungsgemafcen 
Verfahrens fur mehrere Ref lexionspunkte; 



Figur 4a ein Hindernis 200 und einen berechneten 

Konturverlauf fur das Hindernis ohne Anwendung des 
erf indungsgemafien Verfahrens; 



Figur 4b 



die mit Hilfe des erf indungsgemaften Verfahren 
ermittelte Kontur des Hindernisses, wenn alleine die 
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x-Komponente der die Kontur reprasentierenden 
Ref lexionspunkte berechnet wird; 

Figur 4c den erf indungsgemali ermittelten Konturverlauf wenn 
sowohl die x- wie auch die y-Koordinate der die 
Kontur reprasentierenden Ref lexionspunkte ermittelt 
wird; 



Figur 5 eine Veranschaulichung des erf indungsgemaften 
Verfahrens bei einem Konturverlauf eines 
Hindernisses parallel zu einer Bewegungsrichtung der 
Entf ernungsmessvorrichtung wahrend eines 
Me s s vo r gange s ; 

Figur 6a die Verteilung von Positionen einer Vielzahl von 
Ref lexionspunkten bei Ermittlung des Verlaufs der 
Kontur eines Hindernisses gemaB der Erfindung; und 



Figur 6b die Rekonstruktion des Konturverlauf s des 

Hindernisses auf Grundlage der in Figur 6a gezeigten 
Verteilung der berechneten Positionen fur die 
Vielzahl von Ref lexionspunkten; 



veranschaulicht . 



Das erf indungsgemaBe Verfahren wird nachfolgend unter 
Bezugnahme auf die genannten Figuren detailliert beschrieben. 
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Figur 1 veranschanlicht das erfindungsgemafie Verfahren zum 
Berechnen moglichst praziser Positionen x, y einzelner 
Ref lexionspunkte R1-2 auf der Oberflache eines Hindernisses 
200 r insbesondere eines am Strafienrand parkenden Fahrzeugs in 
Bezug auf eine Entf ernungsmessvorrichtung 100 , vorzugsweise 
eingebaut in den Seitenbereich eines an dem Hindernis 
vorbeif ahrenden anderen Fahrzeugs. Bei der 

Entf ernungsmessvorrichtung 100 kann es sich beispielsweise urn 
eine Ultraschall-, eine Laser- r eine Infrarot- oder eine 
Radar-Entf ernungsmessvorrichtung handeln . 

Zum Ermitteln des genauen Konturverlauf s des Hindernisses 200 
sieht Verfahrensschritt SI des erf indungsgerna.fr en Verfahrens 
zunachst vor, den zu vermessenden Konturbereich von einer 
Vielzahl I unterschiedlicher Positionen xi mit i=l . . . I aus zu 
vermessen. Dazu wird angenommen, dass die 

Entf ernungsmessvorrichtung 100 jeweils von unterschiedlichen 
Positionen xi, x 2 in Bezug auf das Hindernis 200, wie dies in 
Figur 2 dargestellt ist, positioniert ist. Im Rahmen dieser 
Beschreibung werden die unterschiedlichen Positionen, die die 
Entf ernungsmessvorrichtung 100 zur Durchfuhrung des 
erfindungsgemaJien Verfahrens in Bezug auf das Hindernis 200 
jeweils einnimmt, vereinf achend nur mit ihrer x-Komponente x± 
mit i = 1 ... I bezeichnet; die zugehorigen y- und z- 
Positionen werden hier der Einfachheit halber ignoriert; sie 
konnen jedoch in der Praxis als weitere Komponenten eines 
Ortsvektors durchaus gegeben sein. 



WO 2005/061985 



10 



PCT/EP2004/053242 



In jeder der genannten Positionen x± sendet die 

Entf ernungsmessvorrichtung 100 ein Sendesignal in Richtung auf 
das zu vermes sende Hindernis 200 und ermittelt die Zeitdauer 
zwischen deni Aussenden des Sendesignals und dem Ernpfang eines 
Empfangssignals als Teil des an dem Hindernis 2 00 
reflektierten Sendesignals- Mit Hilfe der als bekannt 
vorausgesetzten Ausbreitungsgeschwindigkeit des Sendesignals 
las st sich dann in Kenntnis der jeweils gemessenen Zeitdauer 
die jeweilige Entfernung n zwischen der jeweiligen Position x± 
der Entf ernungsmessvorrichtung 10 0 und der Oberflache des 
Hindernisses 200 ermitteln. Eine Position x± der 
Entf ernungsmessvorrichtung 100 und die jeweils von ihr aus 
gemessene individuelle Entfernung r± zu dem Hindernis 2 00 
werden erf indungsgemaB jeweils als ein Wertepaar xi, r± 
bezeichnet. Anschaulich gesprochen reprasentiert jedes dieser 
Wertepaare einen Kreis mit dem Radius n urn den Mittelpunkt xi 
auf dem der gesuchte zugehorige Ref lexionspunkt auf der 
Oberflache des Hindernisses 200 liegen kann. 

Nach der Ermittlung einer Vielzahl derartiger Wertepaare gemaft 
Verf ahrensschritt SI, zum Beispiel wahrend einer Vorbeifahrt 
des anderen Fahrzeugs an dem Hindernis 200 beziehungsweise 
parkenden Fahrzeug in Pf eilrichtung gemafi Figur 2 oder Figur 
3, werden die ermittelten Wertepaare Xi, n dahingehend 
iiberpriift, ob sie zusammen einen harmonischen beziehungsweise 
stetigen Konturverlauf reprasentieren wurden. Dies erfolgt in 
der Weise, dass diese Wertepaare erf orderlichenf alls insofern 
geglattet werden, als dass Wertepaare die von der Grofie ihrer 
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Werte her of f ensichtlich nicht zu der grofien Mehrzahl der 
iztorigen ermittelten Werte passen, ignoriert beziehungsweise 
verworfen werden. 

Verfahrensschritt S3 werden dann aus der erf orderlichenf alls 
g-eglatteten Vielzahl von Wertepaaren jeweils zwei Wertepaare 
ausgewahlt r urn daraus spater im Verfahrensschritt S5 die 
Position x, y eines Ref lexionspunktes auf dem Hindernis 200 zu 
berechnen. Grundsatzlich konnen beliebige Wertepaare aus der 
Vielzahl von Wertepaaren paarweise korabiniert werden . 
Vorzugsweise werden jedoch beziiglich ihrer jeweiligen Position 
dLer Entf ernungsmessvorrichtung benachbarte Wertepaare 
Jcombiniert . Alternativ dazu besteht jedoch beispielsweise auch 
die Moglichkeit, nicht unmittelbar benachbarte Wertepaare , 
sondern Wertepaare auf Basis einer iibernachsten x-Position, 
also beispielsweise die Wertepaare (xi, ri) ; (x 3 , r 3 ) ; (x 3 , ^3) ; 
(x 5f r 5 ) etc. miteinander zu kombinieren. Einzelne Wertepaare 
konnen auch mehrfach fur unterschiedliche Paar-Kombinationen 
ausgewahlt werden. 

Einzige zwingende Voraussetzung fur die Auswahl eines 
geeigneten Paares von Wertepaaren fur die Berechnung der 
Position des Ref lexionspunktes R1-2 gemafi der Erfindung ist, 
dass sich die durch die beiden Wertepaare reprasentierten 
Kreise schneiden. Dazu wird in Verfahrensschritt S4 uberpruft, 
oId der Abstand zwischen den Positionen Xi, x 2 der 

Exit f ernungsmessvorrichtung bei den beiden im Verfahrensschritt 
S3 ausgewahlten Wertepaaren kleiner ist als die Summe ihrer 
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zugehorigen Entfernung ri, r 2 . Sollte diese Bedingung nicht 
erfullt sein r so kann das erf indungsgema&e Verfahren nicht 
angewendet werden und es muss dann ein neues Paar von 
Wertepaaren gemafl Verf ahrensschritt S3 ermittelt werden; zu 
diesem Zweck verzweigt dann das erf indungsgemafie Verfahren von 
Verf ahrensschritt S4 erneut auf den Beginn von 

Verf ahrensschritt S3, wobei jedoch zuvor in Verf ahrensschritt 
S4% sichergestellt wird, dass die bei den vorherigen 
Durchlaufen des Verf ahrensschrittes S3 ausgewahlten Paare von 
Wertepaaren bei dem erneuten Durchlauf von Verf ahrensschritt 
S3 nicht erneut ausgewahlt werden durfen. 

Wenn dann schlieftlich in den Verf ahrensschritten S3 und S4 
zwei geeignete Wertepaare xi, r±; x 2 , r 2 ausgewahlt wurden, 
werden diese im Verf ahrensschritt S5 dazu verwendet, um mit 
Hilfe des Verfahrens der Triangulation die x-Koordinate 
und/oder die y-Koordinate der Position eines diesem Wertepaar 
zugeordneten Ref lexionspunktes R1-2 zu berechnen. 

Dabei berechnet sich die x-Koordinate gemaB folgender 
Gleichung (1) : 

2 2 2,2 

x = — ^ 1 1 ^- (1) 

2 * (XI - X2) 



wobei 
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xi die erste Position der Entf ernungsmessvorrichtung 100; 
x 2 die zweite Position der Entf ernungsmessvorrichtung 100; 
n die erste Entfernung des Ref lexionspunktes R1-2 ; und 
r 2 die zweite Entfernung des Ref lexionspunktes R1-2; 
reprasentiert . 

Die y-Komponente der Position des Ref lexionspunktes R1-2 
berechnet sich gemafi folgender Gleichung (2) : 

y = 4 r l-& ~ K 2? (2) 



wobei 

x die x-Koordinate der Position R1-2; 

x 2 die zweite Position der Entf ernungsmessvorrichtung 100; 
und 

r 2 die zweite Entfernung des Ref lexionspunktes 
reprasentiert • 

Die auf diese Weise berechnete Position des Ref lexionspunktes 
R1-2 reprasentiert umso wahrscheinlicher einen tatsachlichen 
Punkt auf der Oberflache des Hindernisses 200 , je grofier der 
Betrag der Differenz zwischen der x-Koordinate der Position 
des Reflexionspunktes und der x-Koordinate der ersten oder der 
zweiten Position Xi, x 2 der Entf ernungsmessvorrichtung 100 ist. 
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Dieser Betrag der besagten Differenz sollte grofier als ein 
vorgegebener Ax-Schwellenwerte sein, damit die entsprechende 
x-Koordinate fur die Position des Ref lexionspunktes Ri- 2 nicht 
verworfen werden muss. Neben dieser Betrachtung werden im 
Verfahrensschritt S6 analoge Schwellenwertvergleiche fur die 
Differenzen | x 2 -x | ; | yi-yi-2 I ; und | y 2 -yi~2 I . Sollte die 
Uberprufung gemafi Verfahrensschritt S6 ergeben, dass zumindest 
eine dieser Differenzen einen jeweils ihr zugeordneten 
Schwellenwert nicht ubersteigt, so wird die entsprechende in 
Verfahrensschritt S5 ermittelte Koordinate x und/oder y 
verworfen. Das Verfahren verzweigt dann uber Verfahrensschritt 
S4" wieder auf den Beginn von Verfahrensschritt S3. 

Wenn die Uberprufung in Verfahrensschritt S6 jedoch ergeben 
sollte, dass die gepruften Betrage alle grofier als die ihnen 
individuell zugeordneten Schwellenwerte sind, wird die in 
Verfahrensschritt S5 berechnete Position x,y des 
Ref lexionspunktes R1-2 freigegeben und in Verfahrensschritt S7 
zwischengespeichert . In Verfahrensschritt S8 erfolgt dann eine 
Abfrage, ob fur eine in Verfahrensschritt S9 geplante 
Berechnung des tatsachlichen Konturverlauf s des Hindernisses 
2 00 bereits ausreichend viele Positionen von Ref lexionspunkten 
auf dem Hindernis 200 berechnet wurden. Wenn dern so ist, 
verzweigt das Verfahren von Verfahrensschritt S8 nach S9. Wenn 
nicht r verzweigt das Verfahren uber Verfahrensschritt S4", 
wieder auf den Beginn von Verfahrensschritt S3, wo weitere 
Paare von Wertepaaren fiir neue Positionsberechnungen von 
Ref lexionspunkten ausgewahlt werden. 
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Die durch die wiederholte Anwendung von insbesondere 
Verfahrensschritt S5 generierte Mehrzahl von Positionen fur 
unterschiedliche Reflexionspunkte Ri-j mit i=...I und j=l...J 
reprasentieren letztlich in ihrer geometrischen Anordnung 
zueinander den gesuchten Verlauf der Kontur K des Hindernisses 
200. 

In Figur 4 ist dieser Zusammenhang nochmals fur ein Hindernis 
2 00 mit kreisf ormigem Querschnitt dargestellt. Es wird 
angenommen , dass ein Fahrzeug in x-Richtung an dem Hindernis 
200 vorbeif ahrt , wobei das Fahrzeug in seinem Seitenbereich 
die erf indungsgemafie Entf ernungsvorrichtung 100 eingebaut hat. 
Wenn diese Entf ernungsmessvorrichtung 100 ohne das 
erf indungsgemafie Verfahren arbeiten wurde, wurde sich der in 
Figur 4a eingezeichnete punktierte Konturverlauf aus den gernafi 
Verfahrensschritt S5 berechneten x- und y-Koordinaten ergeben, 
wobei jeder Punkt einen anders positionierten Ref lexionspunkt 
reprasentiert . 

Bei dem erf indungsgemafien Verfahren hat man grundsatzlich die 
Wahl, welche der kartesischen Koordinaten x, y fur die 
Positionen der Reflexionspunkte Ri-j gemali den Gleichungen (1) 
oder (2) berechnet werden sollen und welche nicht. Ist es fur 
einen bestimmten Anwendungsf all lediglich erf orderlich, eine 
Begrenzung des Hindernisses 200 in x-Richtung prazise zu 
ermitteln r so ist es in der Regel ausreichend, lediglich mit 
der Formel (1) zu arbeiten. Auf diese Weise wird erreicht, 
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dass die punktierte Linie in Figur 4b in x-Richtung im 
Wesentlichen auf die Breite des Hindernisses 2 00 begrenzt 
wird. 

Allerdings reprasentiert die punktierte Linie in Figur 4b den 
tatsachlichen Konturverlauf des Hindernisses 200 nur in einem 
relativ kleinen Bereich. Eine verbesserte Konturermittlung in 
Tief enrichtung wird gemafi Figur 4c dadurch erreicht, dass 
zusatzlich auch die Gleichung (2), das heifit die y-Komponente 
xnit ausgewertet wird- Insbesondere Figur 4c veranschaulicht, 
dass das erf indungsgemaiie Verfahren vorzugsweise zur 
Ermittlung des Konturverlauf s von insbesondere konvex 
geformten Hindernissen 200 eingesetzt wird. 

Wenngleich das Verfahren theoretisch auch zur Ermittlung des 
Konturverlauf s von gradlinig begrenzten Hindernissen 200, 
wobei die Begrenzung parallel zur Bewegungsrichtung x der 
Entf ernungsmessvorrichtung 100 liegt, verwendet werden kann, 
so ist seine Anwendung in diesen Fallen jedoch nicht sinnvoll, 
wie dies in Figur 5 veranschaulicht ist. Genauer gesagt ist in 
Figur 5 zu erkennen, dass jeweils ein Wertepaar xi, n; x 2 , r 2 
bereits einen recht genauen Ruckschluss auf die Position der 
entsprechenden Ref lexionspunkte Ri, R 2 auf der Oberflache des 
gradlinig begrenzten Hindernisses 200 und damit auf dessen 
Konturverlauf K' zu las sen. Die Anwendung des 
erfindungsgemalien Verfahrens fiihrt in diesern Fall zu der 
Berechnung einer Entfernung beziehungsweise y-Komponente die 
durch den Schnittpunkt Ri- 2 der durch die beiden Wertepaare xi, 
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n; x 2 , r 2 reprasentierten Kreise gebildet wird. Der auf diese 
Weise ermittelte Ab stand y 1st jedoch deutlich kleiner als die 
beiden Entfernungen ri oder r 2 und 1st deshalb kein guter 
Reprasentant fur die tatsachliche Position eines zugeordneten 
Ref lexionspunktes auf der Oberflache des Hindernisses 200. 

Figur 5 veranschaulicht jedoch einen anderen Sachverhalt der 
allgemein fur das erf indungsgemafie Verfahren gilt, unabhangig 
davon, ob ein krummlinig oder ein gradlinig begrenztes 
Hindernis 200 erfasst werden soil. Dieser Sachverhalt besteht 
darin, dass der Koordinatenursprung fur die erf indungsgemafo 
berechnete x, y Position des Ref lexionspunktes R1-2 auf der 
Halfte des Abstandes zwischen den Positionen Xi und x 2 liegt. 

In Figur 6 ist schliefilich noch ein Beispiel von Messwerten 
fur eine reale Hindernisvermessung dargestellt. Konkret sind 
in Figur 6a die nach dem erf indungsgema&en Verfahren 
berechneten beziehungsweise korrigierten Positionen fur eine 
Vielzahl von unterschiedlichen Ref lexionspunkten 
eingezeichnet , wobei jede dieser Positionen durch ein x 
gekennzeichnet ist. Diese Positionen wurden auf Basis von 
Wertepaaren ermittelt, die bei einer Vorbeibewegung der 
Erf indungsmessvorrichtung 100 in x-Richtung an dem Hindernis 
{in Figur 6a nicht gezeigt) gemessen wurden. Aus den in Figur 
6a dargestellten Positionen fur die Ref lexionspunkte kann dann 
in Verf ahrensschritt S9 gemaJB Figur 1 der in Figur 6b 
dargestellte Konturverlauf des Hindernisses 200 realitatsnah 
rekonstruiert werden. 
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Das erf indungsgemafie Verfahren wird vorzugsweise in Form eines 
Computerprogramms realisiert. Das Coraputerprogramm kann 
gegebenenfalls zusammen mit weiteren Computerprograramen auf 
einem Datentrager abgespeichert sein. Bei dem Datentrager kann 
es sich urn eine Diskette, eine Compact-Disc, einen sogenannten 
Flash-Memory oder dergleichen handeln. Das auf dem Datentrager 
abgespeicherte Computerprogramm kann dann als Produkt an einen 
Kunden ubertragen oder verkauft werden. Alternativ zu einer 
Ubertragung per Datentrager kann das Computerprogramm auch 
ohne die Zuhilf enahme des Datentragers uber ein elektronisches 
Kommunikationsnetzwerk, insbesondere das Internet an den 
Kunden ubertragen werden. 
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Patentanspriiche 

1. Verfahren zura Bestimmen der Position (x,y) von mindestens 
eineni Ref lexionspunkt (R1-2) auf der Oberflache eines 
Hindernisses (200), umfassend die Schritte: 
Berechnen einer ersten Entfernung (ri) zwischen dem 
Ref lexionspunkt und einer ersten Position (xi) einer 
Entf ernungsmessvorrichtung (100) , insbesondere einer 
Ultraschall-Entf ernungsmes svorri chtung aus einer 
Zeitdauer zwischen einem Aussenden eines ersten 
Sendesignals von der Entf ernungsmessvorrichtung an der 
Position (xi) auf das Hindernis und einem Empfang eines 
Empfangs signals als Teil des an dem Hindernis (200) 
ref lektierten Sendesignals ; 
gekennzeichnet durch 

Berechnen einer zweiten Entfernung (r 2 ) des 
Ref lexionspunktes in Bezug auf eine zweite Position (x 2 ) 
der Entf ernungsmessvorrichtung (10 0) analog zu der 
Berechnung der ersten Entfernung (ri) ; und 
Berechnen der Position (x,y) des Ref lexionspunktes (R1-2) 
mit Hilfe des Verfahrens der Triangulation aus einem 
ersten Wertepaar (xi, ri) , umfassend die erste Position 
(xi) der Entf ernungsmessvorrichtung und die erste 
Entfernung (ri) , und einem zweiten Wertepaar (x 2 , r 2 ) , 
umfassend die zweite Position (x 2 ) der 
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Entf ernungsmessvorrichtung und die zweite Entfernung (r 2 ) - 

Verfahren nach einem der vorangegangenen Anspriiche, 
dadurch gekennzeichnet, dass sich die x-Koordinate (x) 
der Position des Ref lexionspunktes (R1-2) gemafi der 
folgenden Gleichung (1) berechnet: 

x = r2 ri 21 (1) 

2 * (XI - K2) 

wobei 

xi die erste Position der Entf ernungsmessvorrichtung 
(100) ; 

x 2 die zweite Position der Entf ernungsmessvorrichtung 
(100) ; 

ri die erste Entfernung des Ref lexionspunktes (R1-2) ; 
und 

r 2 die zweite Entfernung des Ref lexionspunktes (R1-2) 
reprasentiert . 

Verfahren nach Anspruch 2, dadurch gekennzeich.net, dass 

die berechnete x-Koordinate (x) der Position des 

Ref lexionspunktes (R1-2) verworfen wird, wenn der Betrag 

der Differenz zwischen der x-Koordinate <x) der Position 

des Ref lexionspunktes (Ri- 2 ) und der x-Koordinate der 

ersten oder zweiten Position (xi, x 2 ) der 

Entf ernungsmessvorrichtung (100) kleiner als ein 
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vorgegebener Ax-Schwellenwert 1st, 

Verfahren nach einem der vorangegangenen Anspriiche, 
dadurch gekennzeichnet , dass sich die y-Koordinate (y) 
der Position des Ref lexionspunktes gemaii der folgenden 
Gleichung (2) berechnet: 



y = - * 2 > 2 (2) 

wobei 

x die x-Koordinate der Position des Ref lexionspunktes 
(R1-2) ; 

x 2 die zweite Position der Entf ernungsmessvorrichtung; 
und 

r 2 die zweite Entfernung des Ref lexionspunktes 
reprasentiert . 

Verfahren nach Anspruch 4, dadurch gekennzeichnet r dass 
die berechnete y-Koordinate (y) der Position des 
Ref lexionspunktes (R1-2) verworfen wird, wenn der Betrag 
der Differenz zwischen der y-Koordinate (y) der Position 
des Ref lexionspunkts (R1-2) und der ersten oder zweiten 
Entfernung (r lr r 2 ) des Ref lexionspunktes (R1-2) zu der 
Entf ernungsmessvorrichtung kleiner als ein vorgegebener 
Ar-Schwellenwert ist . 
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Verfahren nach einem der vorangegangenen Anspriiche, 
dadurch gekennzeichnet, dass das erste und das zweite 
Wertepaar (xl,rl) (x2,r2) paarweise aus einer Vielzahl von 
Wertepaaren (xi,ri mit i=l ... I) ausgewahlt werden, 
vorzugsweise nachdem diese Vielzahl von Wertepaaren 
(xi,ri) zuvor geglattet wurde . 

Verfahren nach Anspruch 6, dadurch gekennzeichnet , dass 
die paarweise Auswahl von Wertepaaren aus der Vielzahl 
von Wertepaaren und die darauf basierende Berechnung von 
jeweils einer Position (x,y) eines Ref lexionspunktes (Ri- 
2 ) fur eine Vielzahl von unterschiedlich positionierten 
Ref lexionspunkten (R1-2) auf dem Hindernis (200) 
wiederholt wird. 

Verfahren nach Anspruch 7, dadurch gekennzeichnet,- dass 
die paarweise Auswahl der Wertepaare aus der Vielzahl 
grundsatzlich beliebig, vorzugsweise jedoch zyklisch 
erf olgt . 

Computerprogramm mit Prograinmcode fur eine 
Entf ernungsmessvorrichtung (100) r insbesondere eine 
Ultras chall-Messvorrichtung, dadurch gekennzeichnet^ dass 
das Computerprogramm ausgebildet ist zum Durchfiihren des 
Verf ahrens nach einem der Anspriiche 1 bis 8 - 
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10. Datentrager gekennzeichnet durch das Computerprogramm 
nach Anspruch 9, 

11. En t f er nungsme s s vor r i cht ung (100) , insbesondere 
Ultraschall-Entfernungsmessvorrichtung, zum Bestimmen der 
Position (x,y) von mindestens einem Ref lexionspunkt (R1-2) 
auf der Oberflache eines Hindernisses (200) , umfassend: 
eine Berechnungseinrichtung zurn Berechnen einer ersten 
Entfernung (ri) zwischen dem Ref lexionspunkt und einer 
ersten Position (xi) der Entf ernungsmessvorrichtung (100) 
aus einer Zeitdauer zwischen einem Aussenden eines ersten 
Sendesignals von der Entf ernungsmessvorrichtung (100) an 
der Position (xi) auf das Hindernis und einem Empfang 
eines Empfangs signals als Teil des an dem Hindernis (200) 
ref lektierten Sendesignals ; 

dadurch gekennzeichnet:, daB 

die Berechnungseinrichtung ausgebildet ist, zum Berechnen 
einer zweiten Entfernung (r 2 ) des Ref lexionspunktes in 
Bezug auf eine zweite Position (x 2 ) der 

Entf ernungsmessvorrichtung analog zu der Berechnung der 
ersten Entfernung und zum Berechnen der Position (x,y) 
des Ref lexionspunktes (Ri- 2 ) mit Hilfe des Verfahrens der 
Triangulation aus einem ersten Wertepaar (xi, ri) , 
umfassend die erste Position (xi) der 

Entf ernungsmessvorrichtung (100) und die erste Entfernung 
(ri) , und einem zweiten Wertepaar (x 2 , r 2 ) , umfassend die 
zweite Position (x 2 ) der Entf ernungsmessvorrichtung und 
die zweite Entfernung (r2) . 
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